Matrix power

Problem Name Online Judge Contest Difficulty Level
1 Mixtures SPOJ 1
2 Modular Fibonacci UVA 1
3 Jzzhu and Sequences Codeforces Codeforces Round #257 (Div. 2) 1
4 The Knights Of The Round Table UVA 1
5 Tetrahedron Codeforces Codeforces Round #113 (Div. 2) 1
6 Recursive Sequence SPOJ 1
7 Fibonacci Sum SPOJ 1
8 Counting Rabbits SPOJ 1
9 Recursive Sequence (Version II) SPOJ 2
10 Decode the Strings SPOJ 2
11 Euclids algorithm revisited SPOJ 2
12 Yet another Number Sequence UVA 2
13 Summing Sums SPOJ 2
14 Factory Codeforces Codeforces Round #276 (Div. 2) 2
15 Flibonakki SPOJ 2
16 Mr. Kitayuta's Gift Codeforces Codeforces Round #286 (Div. 1) & Codeforces Round #286 (Div. 2) & Codeforces Round #286 (Div. 1) & Codeforces Round #286 (Div. 2) 2
17 How Many Calls? UVA 3
18 End of Fun SPOJ 3
19 Plane Hopping SPOJ 3
20 Ant SPOJ 3
21 Barcode Codeforces Codeforces Round #139 (Div. 2) 3
22 Sum of Tetranacci numbers SPOJ 3
23 Number of quite different words SPOJ 3
24 Tribonacci UVA 3
25 Recurrences UVA 3
26 Contemplation! Algebra UVA 3
27 Text Generator SPOJ 3
28 Quiz Codeforces Codeforces Round #196 (Div. 2) & Codeforces Round #196 (Div. 1) 3
29 Recurrence SPOJ 3
30 Plant Codeforces Codeforces Round #118 (Div. 1) & Codeforces Round #118 (Div. 2) 3
31 Teobaldo's Trip UVA 3
32 Fibonacci vs Polynomial SPOJ 4
33 R Numbers SPOJ 4
34 Once Again... Codeforces Codeforces Round #323 (Div. 1) & Codeforces Round #323 (Div. 2) 4
35 Iterated Linear Function Codeforces Educational Codeforces Round 13 4
36 Number of Paths in the Empire SGU 4
37 Power of Matrix UVA 4
38 Finding Paths in Grid UVA 5
39 Fantastic Sequence UVA 5
40 Life, the Universe, and Everything II SPOJ 5
41 Life Game SPOJ 5
42 Wet Shark and Blocks Codeforces Codeforces Round #341 (Div. 2) 5
43 Four colors SPOJ 5
44 Jumbo Airlines SPOJ 5
45 Experienced Endeavour UVA 5
46 K-based Numbers. Version 3 Timus 5
47 Stocks Prediction SPOJ 5
48 Okabe and El Psy Kongroo Codeforces Codeforces Round #420 (Div. 2) 6
49 How many Knight Placing? UVA 6
50 Gremlins SPOJ 6
51 Text Generater II SPOJ 6
52 Decoding Genome Codeforces Codeforces Round #137 (Div. 2) 6
53 GukiZ and Binary Operations Codeforces Codeforces Round #307 (Div. 2) 6
54 Krypton Number System UVA 6
55 Pibonacci SPOJ 7
56 Darth Vader and Tree Codeforces Codeforces Round #291 (Div. 2) 7
57 Dexterina’s Lab Codeforces Bubble Cup 9 - Finals [Online Mirror] 7
58 Axel and Marston in Bitland Codeforces ?????????? 2017 - ????? (?????? ??? ??????-??????????) 7
59 Flights for Regular Customers Codeforces Codeforces Round #319 (Div. 1) 8
60 Turtles Codeforces Codeforces Round #202 (Div. 1) 8
61 Ignore the Blocks UVA 8
62 Hamming Distance Codeforces Codeforces Round #122 (Div. 1) & Codeforces Round #122 (Div. 2) 8
63 Jeff and Brackets Codeforces Codeforces Round #204 (Div. 1) & Codeforces Round #204 (Div. 2) 8
64 Smile House Codeforces Codeforces Testing Round #4 8
65 Bear in the Field Codeforces Codeforces Round #226 (Div. 2) 8
66 Anniversary Codeforces Codeforces Round #140 (Div. 1) & Codeforces Round #140 (Div. 2) 8
67 Flags Codeforces Codeforces Beta Round #76 (Div. 1 Only) 9
68 Gambling Nim Codeforces CROC 2016 - Final Round [Private, For Onsite Finalists Only] 9
69 Stairs and Lines Codeforces Codeforces Round #284 (Div. 1) 9
70 Little Pony and Elements of Harmony Codeforces Codeforces Round #259 (Div. 1) 9
71 Crime Management Codeforces Codeforces Beta Round #83 (Div. 1 Only) 9
72 Fibonacci Number Codeforces Codeforces Round #122 (Div. 1) 9
73 Vasya and Shifts Codeforces Codeforces Round #425 (Div. 2) 9
74 Pentagon Codeforces Codeforces Beta Round #48 9
75 Design Tutorial: Change the Goal Codeforces Codeforces Round #270 9
76 Museum Codeforces Codeforces Beta Round #86 (Div. 1 Only) 9
77 Permutations Codeforces Codeforces Round #382 (Div. 1) 9
78 Mushroom Gnomes Codeforces Codeforces Beta Round #56 9
79 Yet Another Number Sequence Codeforces Codeforces Round #230 (Div. 1) & Codeforces Round #230 (Div. 2) 9
80 Strange Calculation and Cats Codeforces Codeforces Round #329 (Div. 2) 9
81 Wizards and Bets Codeforces Codeforces Round #114 (Div. 1) 9
82 Fibonotci Codeforces Bubble Cup 8 - Finals [Online Mirror] 9
83 DZY Loves Bridges Codeforces Codeforces Round #255 (Div. 1) 10
84 Fibonacci Strings Codeforces ABBYY Cup 2.0 - Easy 10
85 Mirror Box Codeforces Codeforces Round #320 (Div. 1) [Bayan Thanks-Round] 10
86 Berland Traffic Codeforces Codeforces Testing Round #5 10
87 Long sequence Codeforces Yandex.Algorithm 2011 Round 2 10
88 Combining Slimes Codeforces Wunder Fund Round 2016 (Div. 1 + Div. 2 combined) 10
89 DZY Loves Games Codeforces Codeforces Round #255 (Div. 1) 10
90 Subsequences Return Codeforces Codeforces Round #283 (Div. 1) 10